import java.util.HashMap;
import java.util.Map;

/*
 * @lc app=leetcode.cn id=205 lang=java
 *
 * [205] 同构字符串
 */

// @lc code=start
class Solution {
    public boolean isIsomorphic(String s, String t) {
        Map<Character,Character> map1 = new HashMap<>();
        Map<Character,Character> map2 = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char ss = s.charAt(i);
            char tt = t.charAt(i);
            // s 和 t的单词是一对一的关系
            if(map1.containsKey(ss) && map1.get(ss) != tt ||
                map2.containsKey(tt) && map2.get(tt) != ss){
                    return false;
            }
            map1.put(ss, tt);
            map2.put(tt, ss);
        }
        return true;
    }
}
// @lc code=end

